Spectral Properties of Unitary Cayley Graphs of Finite Commutative Rings

نویسندگان

  • Xiaogang Liu
  • Sanming Zhou
چکیده

Let R be a finite commutative ring. The unitary Cayley graph of R, denoted GR, is the graph with vertex set R and edge set {{a, b} : a, b ∈ R, a− b ∈ R×}, where R× is the set of units of R. An r-regular graph is Ramanujan if the absolute value of every eigenvalue of it other than ±r is at most 2 √ r − 1. In this paper we give a necessary and sufficient condition for GR to be Ramanujan, and a necessary and sufficient condition for the complement of GR to be Ramanujan. We also determine the energy of the line graph of GR, and compute the spectral moments of GR and its line graph.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ON THE REFINEMENT OF THE UNIT AND UNITARY CAYLEY GRAPHS OF RINGS

Let $R$ be a ring (not necessarily commutative) with nonzero identity. We define $Gamma(R)$ to be the graph with vertex set $R$ in which two distinct vertices $x$ and $y$ are adjacent if and only if there exist unit elements $u,v$ of $R$ such that $x+uyv$ is a unit of $R$. In this paper, basic properties of $Gamma(R)$ are studied. We investigate connectivity and the girth of $Gamma(R)$, where $...

متن کامل

Computing Wiener and hyper–Wiener indices of unitary Cayley graphs

The unitary Cayley graph Xn has vertex set Zn = {0, 1,…, n-1} and vertices u and v are adjacent, if gcd(uv, n) = 1. In [A. Ilić, The energy of unitary Cayley graphs, Linear Algebra Appl. 431 (2009) 1881–1889], the energy of unitary Cayley graphs is computed. In this paper the Wiener and hyperWiener index of Xn is computed.

متن کامل

Some Properties of the Nil-Graphs of Ideals of Commutative Rings

Let R be a commutative ring with identity and Nil(R) be the set of nilpotent elements of R. The nil-graph of ideals of R is defined as the graph AG_N(R) whose vertex set is {I:(0)and there exists a non-trivial ideal  such that  and two distinct vertices  and  are adjacent if and only if . Here, we study conditions under which  is complete or bipartite. Also, the independence number of  is deter...

متن کامل

Associated Graphs of Modules Over Commutative Rings

Let $R$ be a commutative ring with identity and let $M$ be an $R$-module. In this paper we introduce a new graph associated to modules over commutative rings. We study the relationship between the algebraic properties of modules and their associated graphs. A topological characterization for the completeness of the special subgraphs is presented. Also modules whose associated graph is complete...

متن کامل

On the Zero-divisor Cayley Graph of a Finite Commutative Ring

Let R be a fnite commutative ring and N(R) be the set of non unit elements of R. The non unit graph of R, denoted by Gamma(R), is the graph obtained by setting all the elements of N(R) to be the vertices and defning distinct vertices x and y to be adjacent if and only if x - yin N(R). In this paper, the basic properties of Gamma(R) are investigated and some characterization results regarding co...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 19  شماره 

صفحات  -

تاریخ انتشار 2012